Universality of Asymptotically Ewens Measures on Partitions∗
نویسنده
چکیده
We give a criterion for functionals of partitions to converge to a universal limit under a class of measures that “behaves like” the Ewens measure. Various limit theorems for the Ewens measure, most notably the Poisson-Dirichlet limit for the longest parts, the functional central limit theorem for the number of parts, and the Erdős-Turán limit for the product of parts, extend to these asymptotically Ewens measures as easy corollaries. Our major contributions are: (1) extending the classes of measures for which these limit theorems hold; (2) characterising universality by an intuitive and easily-checked criterion; and (3) providing a new and much shorter proof of the limit theorems by taking advantage of the Feller coupling.
منابع مشابه
On Fluctuations of Eigenvalues of Random Permutation Matrices
Smooth linear statistics of random permutation matrices, sampled under a general Ewens distribution, exhibit an interesting non-universality phenomenon. Though they have bounded variance, their fluctuations are asymptotically non-Gaussian but infinitely divisible. The fluctuations are asymptotically Gaussian for less smooth linear statistics for which the variance diverges. The degree of smooth...
متن کاملProbabilistic number theory and random permutations: Functional limit theory
The ideas from Probabilistic Number Theory are useful in the study of measures on partitions of integers. Connection between the Ewens sampling formula in population genetics and the partitions of an integer generated by random permutations will be discussed. Functional limit theory for partial sum processes induced by Ewens sampling formula is reviewed. The results on limit processes with depe...
متن کاملRegeneration in random combinatorial structures
Theory of Kingman’s partition structures has two culminating points • the general paintbox representation, relating finite partitions to hypothetical infinite populations via a natural sampling procedure, • a central example of the theory: the Ewens-Pitman two-parameter partitions. In these notes we further develop the theory by • passing to structures enriched by the order on the collection of...
متن کاملA probabilistic interpretation of the Macdonald polynomials
The two-parameter Macdonald polynomials are a central object of algebraic combinatorics and representation theory. We give a Markov chain on partitions of k with eigenfunctions the coefficients of the Macdonald polynomials when expanded in the power sum polynomials. The Markov chain has stationary distribution a new two-parameter family of measures on partitions, the inverse of the Macdonald we...
متن کاملar X iv : 0 70 7 . 16 06 v 1 [ m at h . PR ] 1 1 Ju l 2 00 7 Exchangeable partitions derived from Markovian coalescents with simultaneous multiple collisions ∗
Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. Möhle described the recursion which determines the generalization of the Ewens sampling formula when the lines of descent are governed by a coalescent with multiple collisions. In [7] authors exploit a...
متن کامل